A link between sequential semi-anonymous nonatomic games and their large finite counterparts

نویسنده

  • Jian Yang
چکیده

We show that obtainable equilibria of a multi-period nonatomic game can be used by players in its large finite counterparts to achieve near-equilibrium payoffs. Such equilibria in the form of random state-to-action rules are parsimonious in form and easy to execute, as they are both oblivious of past history and blind to other players’ present states. Our transient results can be extended to a stationary case, where the finite multi-period games are special discounted stochastic games. In both nonatomic and finite games, players’ states influence their payoffs along with actions they take; also, the random evolution of one particular player’s state is driven by all players’ states as well as actions. The finite games can model diverse situations such as dynamic price competition. But they are notoriously difficult to analyze. Our results thus suggest ways to tackle these problems approximately.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic interpretations for equilibria of nonatomic games

We show that a mixed equilibrium of a semi-anonymous nonatomic game can be used to generate pure-strategy profiles for finite games randomly generated from the type distribution of the nonatomic game. As the numbers of players involved in the finite games increase, the generated profiles will be asymptotically equilibrium. The converse of this result is also true, i.e., a mixed-strategy profile...

متن کامل

Analysis of Markovian Competitive Situations using Nonatomic Games—the Shock-driven Case

We show that equilibria derived for certain multi-period nonatomic games (NGs) can be used by their large finite counterparts to achieve near-equilibrium performances. In these games, the evolution of a player’s state is influenced by his own action as well as other players’ states and actions. Also, both random state transitions and players’ random actions are driven by independently generated...

متن کامل

Analysis of Markovian Competitive Situations using Nonatomic Games—the Shock-driven Case and Its Dynamic Pricing Application

We show that equilibria derived for nonatomic games (NGs) can be used by large finite games to achieve near-equilibrium performances. Rather than single-period games, we deal with dynamic games in which the evolution of a player’s state is influenced by his own action as well as other players’ states and actions. We focus on the case where both random state transitions and random actions are dr...

متن کامل

Rare Nash Equilibria and the Price of Anarchy in Large Static Games

We study a static game played by a finite number of agents, in which agents are assigned independent and identically distributed random types and each agent minimizes its objective function by choosing from a set of admissible actions that depends on its type. The game is anonymous in the sense that the objective function of each agent depends on the actions of other agents only through the emp...

متن کامل

Connections between Finite- and Infinite-player Games: Normal- and Extended-form Analyses

We establish two links between finite-player games and their corresponding nonatomic games (NGs). In a normal-form game setting, we show that an NG’s equilibrium can generate near equilibrium payoffs for large finite games whose player types are sampled from the NG’s signature distribution. In an extended-form game setting involving individual player states that bridge players’ past actions wit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2017